【预告】北京大学吴飙教授：量子计算系列讲座
讲座直播二维码
日程介绍
| 时间 | 讲座题目 |
| 8月18日（周二） 3:00-4:30pm | 量子计算机简介 |
| 8月20日（周四） 3:00-4:30pm | 时间复杂度与经典算法 |
| 8月22日（周六） 9:30-11:00am | 量子线路算法 |
| 8月25日（周二） 3:00-4:30pm | 基于哈密顿量的量子算法 |
| 8月27日（周四） 3:00-4:30pm | 基于哈密顿量的量子搜索算法 |
| 8月29日（周六） 9:30-11:00am | 独立集的量子哈密顿算法 |
报告人介绍
吴飙，北京大学量子材料科学中心教授，主要从事量子计算、量子动力学、超冷原子气、几何相位等方面的理论研究。
内容介绍
第一讲：本讲首先简要介绍量子计算机的历史和基本理论框架，以及它和经典计算机的联系和本质区别。然后介绍实现量子计算机的技术障碍，以及现在的发展现状。参考文献：《简明量子力学》第9章 第二讲：时间复杂度可以衡量数学问题的计算难易程度。通过举例，本讲简要介绍常见的具有不同时间复杂度的数学问题，比如P问题，NP问题，NP完全问题和NP-难问题，以及相关的经典算法。这里介绍的数学问题都可以转化成量子哈密顿问题。参考文献：无 第三讲：现在最流行的量子计算机模型是量子线路模型。本讲介绍基于这个模型的量子算法。首先通过举例介绍如何从经典算法构建量子线路算法，然后介绍著名的Grover算法和量子傅里叶变换，以及量子算法中oracle（黑箱）这个概念。参考文献：Nielson and Chuang, Quantum Computation and quantum information
第四讲：设计超越经典算法的量子算法是非常具有挑战性的。比如对于NP完全问题和NP-难问题，我们依然没有更好的量子算法。通过构造哈密顿量的方式来设计量子算法提供了一个很好的思路，它可以充分利用物理学家对量子物理的直觉。本讲通过具体例子介绍如何针对一个具体数学问题构建量子哈密顿算法，它和量子线路算法的关系，以及它的发展概况。参考文献：[1]. Farhi and Gutmann, PRA 57 (1998) 2403[2]. Farhi and Gutmann, PRA 58 (1998) 915[3]. Farhi, Goldstone, Gutmann, and Sipser, arXiv: quant-ph/0001106[4]. Farhi et al. Science 292 (2001) 472[5]. Aharanov et al SIAM J. Comput. 37 (2007) 166[6]. Yu, Huang, and BW, CPL 35(2018)110303
第五讲：本讲具体介绍三个基于哈密顿量的量子搜索算法：量子演化搜索算法、量子绝热搜索算法、量子共振算法。 最后简要介绍量子计数算法。参考文献：[1]. Farhi and Gutmann, PRA 57 (1998) 2403[2]. Aharanov et al SIAM J. Comput. 37 (2007) 166[3]. Wilczek, Hu, and BW, CPL 37 (2020) 050304
第六讲：寻找一个图的独立集是一个常见的数学问题，特别是寻找顶点数最大的独立集 (maximum independent set) 是一个NP-难的问题。本讲介绍我们最近发展的关于独立集的量子哈密顿算法。这个算法主要基于在简并基态子空间的绝热演化。数值结果显示，在寻找最大独立集的近似解方面，我们的量子算法远优于经典算法。
参考文献：
[1]. BW, Yu and Wilczek, PRA 101 (2019) 052206
[2]. Yu, Wilczek, and BW, arXiv: 2005.13089
简明量子力学微课程视频目录
扫码直接观看微课程视频
1
什么是量子？
简要介绍量子力学的基本特征以及量子力学给人类带来的革命性技术，包括以计算机芯片为代表的量子隐性技术和以量子计算机为代表的量子显性技术。课程特别提醒大众，现在市场上有太多打着“量子”招牌的而无量子之实的产品。
2
量子力学简史
从1900年普朗克推开量子力学的大门开始，包括爱因斯坦、玻尔、海森堡、薛定谔在内的众多物理学家在实验的推动下，利用自己的天才和勤奋，经过大约四分之一世纪的努力，终于在1926年建立了一门崭新的物理理论，量子力学。这是一段充满传奇英雄和故事的令人心潮澎湃的历史，其中的每个人物都值得我们世代去颂扬，每个突破都值得我们去细细回味。他们和他们的科学超越国界，属于我们整个人类。
3
经典力学和旧量子理论
以自由落体和简谐振子为例简要回顾经典力学，并引入相空间和哈密顿量的概念。在介绍过程中，本讲特别强调了一些经典力学中显而易见的特征，比如一个粒子可以同时具有确定的位置和动量，以便和后面介绍的量子力学形成对比。本讲最后利用相空间概念介绍了玻尔和索末菲的旧量子理论。
4
量子力学必须的数学（复数和线性代数）（一）
这一讲和下一讲主要介绍量子力学需要的数学知识，复数和线性代数。这一讲主要介绍复数和希尔伯特空间，以及最简单的矩阵知识。强调了希尔伯特空间和大家熟悉的二维三维实空间之间的联系，同时阐述了矩阵乘法不可交换的几何意义。
5
量子力学必需的数学（线性代数）（二）
这一讲继续介绍量子力学需要的数学知识，主要讲授矩阵的知识，各种不同类型的矩阵，特别是酉矩阵和它们的本征值和本征态。
6
迈入量子力学之门
本讲利用斯特恩-盖拉赫实验以及自旋介绍量子力学的基本框架：（1）量子态是希尔伯特空间中的矢量；（2）可观测量用算符或矩阵表示；（3）测量结果是几率性。其中特别强调了量子力学中的几率是本质的，和经典力学或日常生活中的几率有本质区别。最后将量子力学和经典力学进行了直接的比较。
7
量子动力学和态叠加原
本讲简要介绍量子动力学方程，薛定谔方程；以及相关的概念和知识。特别解释了为什么薛定谔方程中的波函数也是希尔伯特空间中的一个向量，波函数和物体的大小之间的联系。最后介绍态叠加原理和量子不可克隆定理等。
8
量子干涉和量子纠缠态
本讲继续介绍态叠加原理，以及它的直接后果，量子干涉。强调量子干涉是单粒子效应，是粒子和自己发生干涉，这和经典波的干涉不同。最后利用双自旋体系介绍量子复合体系的希尔伯特空间和算符，量子纠缠态，并证明贝尔不等式。
9
量子纠缠和贝尔不等式
本讲详细回顾上一讲介绍的量子纠缠和贝尔不等式，然后讲解为什么量子纠缠态会违反贝尔不等式，并举例说明经典的超距关联不会违反贝尔不等式。最后解释为什么贝尔不等式否定了隐变量理论。
10
量子纠缠和海森堡不确定性关系
本讲重点介绍量子纠缠的另一个重要特征：单个粒子的自我缺失。然后利用自旋讲解海森堡不确定性关系，强调不确定性关系和测量对被测物体不可避免的扰动是没有联系的。
11
量子测量之波包塌缩、多世界解释及薛定谔猫
本讲讨论量子力学中最富争议的话题：量子测量会导致波包塌缩吗？按照根本哈根理论，答案是会。但是当有两个以上观测者的时候，波包塌缩会导致逻辑上的矛盾。随后以薛定谔猫为例介绍量子测量的多世界解释。多世界理论在逻辑上是完全自洽的：无论有多少个观测者都不会导致逻辑矛盾。最后重新回顾量子干涉，讨论量子测量对干涉的影响。
12
量子测量之再谈双缝干涉和走进量子计算
本讲通过将斯特恩-盖拉赫实验和双缝干涉实验结合，讨论量子测量对干涉的影响，并指出量子测量的实质是量子纠缠，量子测量可以不涉及“经典仪器”。然后在此基础上回顾上一讲介绍的多世界理论。这一讲的最后部分开始介绍量子信息：和经典信息对比，并解释经典计算机为什么不能有效模拟量子系统。
13
量子计算机到底有多强大
本讲先回顾上一讲介绍的量子计算知识，然后解释为什么经典计算机总是没有量子计算机强大。但是这并不意味量子计算机在任何问题上都比经典计算机强大。事实上，在很多问题上迄今人们还没有找到比经典算法更强大的量子算法。本讲最后开始介绍量子通信，特别是量子隐形传态。
14
量子通信
本讲先补充量子计算方面的知识，指出经典计算机原则上可以是可逆的。然后回顾上一讲介绍的量子通信，最后介绍如何利用量子隐形传态按照BB84方案进行密钥分配。在这之前会简单介绍经典加密。
为满足更多科研工作者的需求，蔻享平台开通了各科研领域的微信交流群。进群请添加微信18019902656（备注您的科研方向）小编拉您入群哟！
欢迎大家提供各类学术会议或学术报告信息，以便广大科研人员参与交流学习。
联系人：李盼 18005575053（微信同号）
欢迎大家提供各类学术会议或学术报告信息，以便广大科研人员参与交流学习。